Grooming-Enhanced Multicast in Multilayer Networks with Bacterial Evolutionary Algorithm

نویسندگان

  • Péter Soproni
  • János Botzheim
  • Tibor Cinkler
  • László T. Kóczy
چکیده

In this paper we introduce new, bacterial evolutionary algorithm (BEA) based methods for routing unicast and multicast demands in grooming capable multi-layer optical wavelength division multiplexing (WDM) networks. The methods introduced are compared with both well known heuristic methods, accumulative shortest path heuristic (ASP) and minimum path heuristic (MPH), and as well as with ILP. We prove the strength of our approach by comprehensive simulations in our versatile simulator.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Grooming-Enhanced Multicast in Multilayer Networks

In this paper we investigate and evaluate the performance of multicast routing in grooming capable multi-layer optical wavelength division multiplexing (WDM) networks. New wavelength-graph models are proposed for network equipments capable of optical-layer branching of light-paths. We evaluate the cost-effectiveness of electronic and optical-layer multicast and unicast as well. The high scalabi...

متن کامل

Multi-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms

Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...

متن کامل

Multicast Routing in Wireless Sensor Networks: A Distributed Reinforcement Learning Approach

Wireless Sensor Networks (WSNs) are consist of independent distributed sensors with storing, processing, sensing and communication capabilities to monitor physical or environmental conditions. There are number of challenges in WSNs because of limitation of battery power, communications, computation and storage space. In the recent years, computational intelligence approaches such as evolutionar...

متن کامل

Dynamic Multicast Traffic Grooming in WDM Networks with Reconfigurable Light-trees

We address the traffic grooming problem in WDM mesh networks with dynamic multicast traffic. We develop a grooming algorithm in which light-trees can dynamically be reconfigured when a new route is established. c © 2004 Optical Society of America OCIS codes: (060.4250) Networks

متن کامل

A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007